Revision of wFMM - A Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equation
نویسندگان
چکیده
Article history: Received 8 March 2010 Received in revised form 1 September 2010 Accepted 15 September 2010
منابع مشابه
Remarks on the implementation of the wideband FMM for the Helmholtz equation in two dimensions
This paper describes a simple version of the Fast Multipole Method (FMM) for the Helmholtz equation in two dimensions. We discuss both the underlying theory and some of the practical aspects of its implementation to allow for stability and high accuracy at all wavelengths.
متن کاملA wideband fast multipole method for the Helmholtz equation in three dimensions
We describe a wideband version of the Fast Multipole Method for the Helmholtz equation in three dimensions. It unifies previously existing versions of the FMM for high and low frequencies into an algorithm which is accurate and efficient for any frequency, having a CPU time of O(N) if low-frequency computations dominate, or O(N logN) if high-frequency computations dominate. The performance of t...
متن کاملFast Multipole Boundary Element Method for 2-D Helmholtz Equation Problems and Its Error Analysis ?
In this paper, a kind of Fast Multipole Boundary Element Method (FM-BEM) based on series form expansion is presented to solve two-dimensional (2-D) Helmholtz equation problems. A theorem of multipole expansion is derived and proved for the fundamental solution, which demonstrates the error source and can be widely used in 2-D electromagnetics and acoustics problems. The truncation error is anal...
متن کاملA convergence theorem for the fast multipole method for 2 dimensional scattering problems
The Fast Multipole Method (FMM) designed by V. Rokhlin rapidly computes the field scattered from an obstacle. This computation consists of solving an integral equation on the boundary of the obstacle. The main result of this paper shows the convergence of the FMM for the two dimensional Helmholtz equation. Before giving the theorem, we give an overview of the main ideas of the FMM. This is done...
متن کاملA New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Physics Communications
دوره 181 شماره
صفحات -
تاریخ انتشار 2010